Stone Town Holidays & Package Deals

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Stone Town Holiday

Booking a tailor-made Stone Town holiday package is a superb way to get to know this neighbourhood. From its must-visit places to its little-known gems, a world of discovery is waiting. When it's time to take in the sights, you'll find loads of top attractions nearby including Shangani Beach, Slave Market and Forodhani Gardens. Visit one, two or more during your trip to Stone Town. Stop daydreaming and start doing. When you're ready to book your dream holiday to Stone Town, Expedia is here to help.

Top Holiday Package Deals in Stone Town

Price found within the past 48 hours. Click for updated prices.

64 ZENJ HOUSE

AU$1,577

per person

7 Jan - 12 Jan

found 1 day ago

Return flight included

Addis Ababa (ADD) to Zanzibar (ZNZ)

8.4/10 Very good! (5 reviews)

The hospitality here was truly exceptional and the entire staff went above and beyond to make us feel welcome from the moment we arrived. They were incredibly attentive, kind, and always available to help with anything we needed. Their warmth made a great trip even more unforgettable!, An incredible experience with top-tier hosting We cannot recommend them enough!, Thank you Alex, I’ll definitely be coming back

Reviewed on 11 Sept 2026

Diamonds Mapenzi Beach

Save 100% on your flight

AU$2,745

per person

7 Jan - 12 Jan

found 1 day ago

Return flight included

Addis Ababa (ADD) to Zanzibar (ZNZ)

9/10 Wonderful! (153 reviews)

Our stay at Diamonds Mapenzi Beach had several positive aspects. The location is good, the pool area is nice, and the staff are friendly, welcoming, and helpful throughout the stay. That said, there are a few points worth being aware of. The rooms appear more worn in reality than the pictures suggest, which detracts from the overall impression. In addition, the food unfortunately falls below expectations. Considering the price, the culinary experience could have been significantly better. This becomes particularly noticeable when compared to similar hotels in destinations such as the Seychelles or Cape Verde, where the food standard is often higher within the same price range. It is also worth mentioning that the Hotels.com Gold benefits (Early/Late checkout, Upgrade) do not seem to apply here (even when listed on confirmatio). However, this appears to be more an issue with Hotels.com rather than the hotel itself. Overall, a perfectly acceptable place to stay, but somewhat overpriced for the experience it offers.

Reviewed on 7 Apr 2026

Hotel Riu Palace Swahili – All Inclusive – Adults Only

AU$2,248

per person

7 Jan - 12 Jan

found 1 day ago

Return flight included

Addis Ababa (ADD) to Zanzibar (ZNZ)

9.2/10 Wonderful! (97 reviews)

Hotel Riu Jambo - All Inclusive

AU$2,682

per person

7 Jan - 12 Jan

found 1 day ago

Return flight included

Addis Ababa (ADD) to Zanzibar (ZNZ)

9/10 Wonderful! (447 reviews)

amazing resort, amazing staff (the nicest i’ve ever encountered) great amenities. i loved my stay here, would definitely come back to another riu in zanzibar in the future!

Reviewed on 17 Oct 2026

Ycona Luxury Resort

Save 100% on your flight

AU$4,611

per person

7 Jan - 12 Jan

found 1 day ago

Return flight included

Addis Ababa (ADD) to Zanzibar (ZNZ)

9/10 Wonderful! (35 reviews)

Very beautiful property. Everyone was overly nice. They helped me everyday and I appreciate it.

Reviewed on 17 Oct 2026

Our pick of the best Stone Town Hotel Deals

Tembo House Hotel

Forodhani Street Zanzibar Town

AU$185

12 Nov - 13 Nov

includes taxes & fees

8.8/10 Excellent! (1,001 reviews)

"The hotel was full of amazing character and extremely friendly staff. They were super helpful and really elevated our experience. We loved our stay here! Couldn’t recommend it enough!"

Reviewed on 31 Oct 2026

Spice Palace Hotel

Soko Muhogo Street Zanzibar Town Mjini Magharibi Region

Fully refundableReserve now, pay when you stay

AU$89

3 Nov - 4 Nov

includes taxes & fees

Mizingani Seafront Hotel

Mizingani Road, Malindi district Zanzibar Town

Fully refundableReserve now, pay when you stay

AU$119

4 Nov - 5 Nov

includes taxes & fees

8.8/10 Excellent! (440 reviews)

"Lovely stay at the Mizingani Seafront. Extremely helpful and attentive staff, clean/comfortable rooms and a nice quiet pool area"

Reviewed on 11 Oct 2026

See all 698 properties in Stone Town

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Stone Town holiday package cost?

Discover the best of Stone Town from as little as AU$1,577. We offer a great selection of rental cars, hotels and flights to suit every budget. Land even more discounts when you add a few sightseeing tours to your holiday package.

How do I get a cheap travel package to Stone Town?

Bundle your flights and hotels with Expedia to save on your next adventure. With more than 550 airlines and 1 000 000 hotel options around the globe, your Stone Town holiday package can be tailored exactly to suit your budget. With all that extra money, why not add a few interesting tours and activities? It's an easy way to unlock even more savings. Your dream holiday in Stone Town is much closer than you thought!

Where should I stay in Stone Town?

With loads to discover in Stone Town, we recommend you secure a room in a hotel near its attractions. Forodhani Gardens, Slave Market and Shangani Beach are some top ones to add to your itinerary.

What are the top hotels in Stone Town?

Get your trip off to a great start by booking a room at The Swahili House. It's one of most sought-after properties in Stone Town. Another comfortable option is Emerson Spice Hotel.

How far in advance should I book my Stone Town holiday?

Savvy travellers often reserve their seats early. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're booking last minute, don't stress. Low prices sometimes become available in the last weeks before departure dates.

What does an Expedia Stone Town travel package include?

Flights, car rentals and hotels — we bring you the best deals. All you'll have to do is pick and choose your ideal combination. After you've made your booking, you can add on the fun stuff like experiences and tours. Our travel packages make it simple to craft an amazing Stone Town getaway.

What should I know before booking a Stone Town travel package?

So many places to travel to, so many things to experience. With a travel package, you can check more of them off your list. Combine your hotels, flights and rental cars and land big savings.

Can I choose my airline with a Stone Town Expedia holiday package?

You can. We offer more than 550 airline partners globally, so opt for the carrier that best fits your travel preferences.

If I'm not able to travel, can I cancel my Stone Town holiday package?

Yes you can, and we'll help you every step of the way. You may be able to change or cancel your Stone Town holiday package at no cost if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your circumstances suddenly change, have a look at our Customer Service Portal for further information.